﻿using System;

namespace HW-3
{
    class Program
    {
        static void Main(string[] args)
        {
            theSieveOfEratosthenes();
        }

        static void theSieveOfEratosthenes()
        {
            int[] a = new int[100];
            for (int i = 0; i < 100; i++)
            {
                a[i] = 1;
            }
            for (int i = 2; i < 99; i++)
            {
                for (int j = i + 1; j < 99; j++)
                {
                    if (j % i == 0)
                    {
                        a[j] = 0;
                    }
                }
            }
            for (int i = 3; i < 100; i++)
            {
                if (a[i - 1] == 1)
                    Console.WriteLine(i - 1);
            }
        }
    }
}

